/*
  数字游戏 Ⅱ
  题目描述
    小明现在在进行一个数字游戏。
    在游戏中，给定一个初始数n，可以对数做以下操作任意次：
      1、选择一个形如〖x=p^k〗且是该数是 n 的因数，其中 p 是一个质数，k >= 1，将 n /= x。
      2、每次选取的数需要互不相同。
    现在小明想知道，最多可以进行多少次这样的操作呢？
  输入描述
    输入共一行，包含一个整数 n (2 <= n <= 5 * 10^7)，表示初始数。
  输出描述
    输出一个整数，表示游戏过程中最多可以进行多少次操作。
  样例1
    输入
      500
    输出
      3
  提示
   【样例解释】可以将 500 先除以 5，再除以 25，再除以 2，共执行 3 次。
*/